Automatic Railway Crew Scheduling Based on Step by Step Optimization
نویسندگان
چکیده
منابع مشابه
Two Mathematical Models for Railway Crew Scheduling Problem
Railway crew scheduling problem is a substantial part of the railway transportation planning, which aims to find the optimal combination of the trip sequences (pairings), and assign them to the crew complements. In this problem, each trip must be covered by at least one pairing. The multiple-covered trips lead to impose useless transfers called “transitions”. In this study, a new ma...
متن کاملA Comprehensive Approach for Railway Crew Scheduling Problem (Case Study: Iranian Railway Network)
The aim of this study is to propose a comprehensive approach for handling the crew scheduling problem in the railway systems. In this approach, the information of different railway trips are considered as input and the problem is divided to three separated phases. In phase I, we generate all feasible sequences of the trips, which are named as the pairings. A depth-first search algorithm is deve...
متن کاملOptimization in railway scheduling
Train scheduling has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to aid in the management of railway infrastructure. In this paper, we describe some techniques, which was developed in a project in collaboration with the Spanish Railway Infractructure Manager (ADIF). We formulate train scheduling as constraint optim...
متن کاملImprovement of Column Generation Method for Railway Crew Scheduling Problems
The railway crew scheduling problem is to determine an optimal crew assignment to minimize the number of crews required to cover all of railway assignment satisfying several crew working constraints. The problem can be formulated as a huge set covering problem. Column generation method is commonly used to solve the railway crew scheduling problem. Conventional column generation method has a sho...
متن کاملStep – By – Step
Approaches to formalisation of medical guidelines can be divided into model–centric and document–centric. While model–centric approaches dominate in the development of clinical decision support applications, document–centric, mark–up–based formalisation is suitable for application tasks requiring the 'literal' content of the document to be transferred into the formal model. Examples of such tas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Society of Instrument and Control Engineers
سال: 2017
ISSN: 0453-4654,1883-8189
DOI: 10.9746/sicetr.53.162